package bite;

import java.math.BigInteger;
import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

/**
 * Creared with IntelliJ IDEA.
 * Description:【客似云来】NowCoder开了一家早餐店，这家店的客人都有个奇怪的癖好：他们只要来这家店吃过一次早餐，就会每天都过来；并且，所有人在这家店吃了两天早
 * 餐后，接下来每天都会带一位新朋友一起来品尝。
 * 于是，这家店的客人从最初一个人发展成浩浩荡荡成百上千人：1、1、2、3、5……
 * 现在，NowCoder想请你帮忙统计一下，某一段时间范围那他总共卖出多少份早餐（假设每位客人只吃一份早餐）。
 * User:yxd
 * Date:2022-06-09
 * Time:21:35
 */
public class Day33_2 {

    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        //状态定义F(i):当天能卖出多少早餐
        //状态转移方程F(i) = F(i - 1) + F(i - 2)
        //赋初值F(1) = 1 F(2)= 1 F(0) = 0
        List<BigInteger> list = new ArrayList<>();//其实只用long就可以了
        list.add(new BigInteger("0"));
        list.add(new BigInteger("1"));
        list.add(new BigInteger("1"));
        for (int i = 3; i < 81; i++) {
            list.add((list.get(i - 1).add(list.get(i - 2))));
        }
        while(input.hasNextInt()){
            int from = input.nextInt();
            int to = input.nextInt();
            BigInteger count = new BigInteger("0");
            for(int i = from;i <= to;i ++){
                count = count.add(new BigInteger(String.valueOf(list.get(i))));
            }
            System.out.println(count.toString());
        }
    }
}
